WHAT IS CLAIMED IS: 



1 1 . A method of forming a view of an object scene, comprising: 

2 distributing a set of line samples across an object scene such that the distribution of 

3 the set of line samples is non-regular; 

4 computing a view of the object scene along each line sample in the set of line 

5 samples; and 

6 combining the view of object scene along each line sample in the set of line samples 

7 to form a view of the object scene. 

1 2 . The method of claim 1 , further comprising transforming an object in the object scene 

2 from a three-dimensional representation to a two-dimensional representation. 

1 3. The method of claim 2, wherein the distributing step includes 

2 projecting objects in the object scene onto an image plane; and 

3 positioning the set of line samples on the image plane. 

1 4. The method of claim 1, wherein the distributing step comprises: 

2 selecting an orientation for a line sample from the set of line samples; and 

3 choosing a plane for the line sample, 

4 whereby the line sample passes through the chosen plane with the selected orientation. 

1 5 . The method of claim 4, wherein the orientation is greater than or equal to zero-degrees 

2 and less than one hundred and eighty-degrees. 

1 6. The method of claim 4, wherein the orientation is selected by reference to a low 

2 discrepancy sequence of numbers. 

1 7. The method of claim 4, wherein the orientation is selected by reference to a pseudo- 

2 random sequence of numbers. 
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1 8. The method of claim 4, wherein the plane passes through a central position within a 

2 region of the object scene. 



1 9. The method of claim 4, wherein the choosing step comprises 

2 selecting a translation amount; and 

3 translating the line sample by reference to the translation amount. 

1 10. The method of claim 9, wherein the line sample is confined to an area of the object 

2 scene and the line sample is translated from a position on a perimeter of the area. 

1 11. The method of claim 10, wherein the position is an origin of the area. 

1 12. The method of claim 11, wherein the origin is selected by reference to the orientation. 

1 13. The method of claim 9, wherein the translation amount is limited to a translation 

2 range, said translation range being a function of the orientation and a size of the area. 



1 14. The method of claim 13, wherein the translation range is equal to h X cos(0) , 

2 where h is a maximum distance across the area, and 
: 3 where 0 is derived from the orientation. 



1 15. The method of claim 14, wherein the maximum distance is not greater 

2 than^/x 2 + y 2 , 

3 where x is a width of the area, and 

4 where y is a height of the area. 

1 16. The method of claim 14, wherein 0 is equal to the orientation adjusted by 45-degrees. 

1 17. The method of claim 14, wherein 0 is equal to the orientation adjusted by 135- 

2 degrees. 

1 18. The method of claim 1, wherein the distributing step comprises 
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selecting for each line sample an area defined by an intersection of the line sample and 
a region of the object scene within which each line sample is positioned; and 

controlling the selecting step so that a selection of the area from a range of possible 
areas is substantially uniform. 

19. The method of claim 4, wherein the choosing step comprises 
selecting an area; and 

positioning the line sample within a region of the object scene such that the area is 
formed within the region by an intersection of the line sample and the region, 
whereby the plane is chosen. 

20. The method of claim 19, wherein the positioning step includes translating the line 
sample by a translation amount derived from the area. 

21. The method of claim 20, wherein the line sample is translated from a position on the 
perimeter of the region. 

22. The method of claim 21, wherein the position is an origin of the region. 

23. The method of claim 22, wherein the origin is selected by reference to the orientation. 



where s is a function of the orientation, and 

s 

area is greater than or equal to zero and less than — . 

25. The method of claim 24, the function of the orientation is the cot(#) , 
where Q is derived from the orientation. 

26. The method of claim 25, wherein 0 is equal to the orientation adjusted by 90-degrees. 

27. The method of claim 25, wherein 0 is equal to the orientation adjusted by 180- 
degrees. 
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s X area 



24. 



The method of claim 20, wherein the translation amount is 




(area + -) 

1 28. The method of claim 20, wherein the translation amount is , — , 

2 where s is a function of the orientation, and 

S s 

3 where area is greater than or equal to — and less than 1- — . 

2 2 

1 29. The method of claim 28, the function of the orientation is the c o t( 6) , 

2 where 0 is derived from the orientation. 

1 30. The method of claim 29, wherein 0 is equal to the orientation adjusted by 90-degrees. 

1 31. The method of claim 29, wherein 0 is equal to the orientation adjusted by 180- 

j2 degrees. 

\: s + 1 - s]2s{\ - area) 

M l 32. The method of claim 21 , wherein the translation amount is / , , 

J VI + r 

J2 where s is a function of the orientation, and 

-i s 

.. 3 area is greater than or equal tol- — and less than 1. 

Jfl 33. The method of claim 32, the function of the orientation is the cot(0) , 
-2 where 0 is derived from the orientation. 

1 34. The method of claim 33, wherein 0 is equal to the orientation adjusted by 90-degrees. 

1 35. The method of claim 33, wherein 0 is equal to the orientation adjusted by 180- 



1 36. The method of claim 4, wherein the plane is selected by reference to a low 

2 discrepancy sequence of numbers. 

1 37. The method of claim 4, wherein the plane is selected by reference to a pseudorandom 

2 sequence of numbers. 



010626-0007-999 



-46- 



CAl -275433.1 



1 38. The method of claim 1, wherein the distributing step includes 

2 defining a plurality of sub-ranges of line sample positions from a range of line sample 

3 positions; 

4 selecting a line sample position from each of the plurality of sub-ranges of line sample 

5 positions; and 

6 positioning a line sample by reference to the selected line sample position. 

1 39. The method of claim 38, wherein the line sample position is selected by reference to a 

2 non-regular sequence of numbers. 

1 40. The method of claim 39, further comprising 
f .;2 assigning the line sample position to a line sample in an area of the object scene. 

j- ; 1 41. The method of claim 40, wherein the line sample to which the line position is assigned 

-:'|2 is selected by reference to a non-regular sequence of numbers. 

!L 1 42. The method of claim 1, wherein the distributing step comprises: 
1-2 positioning a first line sample on the object scene; 

--3 distributing candidate line samples across the object scene; 

; - 4 scoring the candidate line samples by reference to the first line sample; and 

5 selecting from the candidate line samples a second line sample by reference to a result 

6 of the scoring step. 

1 43. The method of claim 42, wherein the scoring step comprises an orientation 

2 comparison such that an orientation of the first line sample is compared to an orientation of a 

3 line sample from the candidate line samples. 

1 44. The method of claim 43, wherein the comparison includes determining a difference 

2 between the orientation of the first line sample and the orientation of the line sample from the 

3 candidate line samples. 
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1 45. The method of claim 44, wherein the comparison further includes normalizing the 

2 difference, such that a number within a range of zero to one is produced. 

1 46. The method of claim 45, wherein the normalizing step includes dividing the difference 

2 by one-half of a maximum orientation. 

1 47. The method of claim 43, wherein a result of the orientation comparison is weighted to 

2 adjust a contribution of the orientation comparison to a result of the scoring step. 

1 48. The method of claim 42, wherein the scoring step comprises a distance determination 

2 such that a distance between the first line sample and a line sample from the candidate line 
- 3 samples is determined. 

I 49. The method of claim 48, wherein the distance is calculated by reference to a mid-way 

a -2 point on the first line sample and a mid-way point on the line sample from the candidate line 

= 3 samples. 

1 50. The method of claim 48, wherein the distance is calculated by reference to a position 

2 in a region of the object scene in which the first line sample is positioned and a position in a 

3 second region of the object scene in which the line sample from the candidate line samples is 

4 distributed. 

1 51. The method of claim 48, wherein the distance determination includes normalizing the 

2 distance, such that a number within a range of zero to one is produced. 

1 52. The method of claim 5 1 , wherein the normalizing step includes dividing the difference 

2 by a maximum value of the distance. 

1 53 . The method of claim 48, wherein a result of the distance determination is weighted to 

2 adjust a contribution of the distance determination to a result of the scoring step. 
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1 54. The method of claim 5 1 , wherein a score of each line sample is equal to 

angle distance ^ 

2 a{ ~^~^ + b ( : )• 

90 maximum 

3 where angle is a minimum angle between the first line sample and a line sample from 

4 the candidate line samples, 

5 where distance is a distance between the first line sample and the line sample from the 

6 candidate line samples; 

7 where maximum is a maximum value of the distance between the first line sample and 

8 the line sample from the candidate line samples; 

9 where a is a factor that adjusts a contribution of ( * ) to the score; and 

where b is a factor that adjusts a contribution of( ( ** Stance ) to the score 

maximum 

Z,l 55. The method of claim 1, wherein the computing step comprises: 

vp isolating a segment of the line sample that overlaps an object; and 

- -3 calculating a distance of the object from the segment. 

1 56. The method of claim 55, wherein the isolating step includes calculating a distance 

2 between a first end of the line sample and a transition on the line sample from not 

rf overlapping the object to overlapping the object, wherein a first end-point coordinate of the 

r 4 segment is derived from the distance. 

1 57. The method of claim 55, wherein the isolating step includes calculating a distance 

2 between the first end of the line sample and a transition on the line sample from overlapping 

3 the object to not overlapping the object, wherein a second end-point coordinate of the 

4 segment is derived from the distance. 

1 58 . The method of claim 55 , wherein a first end-point coordinate of the segment is set to 

2 zero if a first end of the line sample overlaps the object. 

1 59. The method of claim 55, wherein a second end-point coordinate of the segment is set 

2 to a length of the line sample if a second end of the line sample overlaps the object. 
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1 60. The method of claim 55, further comprising maintaining object data in relation to the 

2 segment. 

1 61. The method of claim 60, wherein said object data includes a color value of the object. 

1 62. The method of claim 60, wherein said object data includes the distance of the object 

2 from the object scene. 

1 63 . The method of claim 60, wherein said object data includes a transparency value of the 

2 object. 

1 64. The method of claim 55, wherein the distance is calculated from a first end of the 

2 segment. 

- 1 65. The method of claim 64, further comprising calculating a second distance of the 

2 object from the segment, wherein the second distance is calculated from a second end of the 

3 segment. 

1 66. The method of claim 55, further comprising identifying an overlap between a new 

2 segment and an old segment, said old segment having been isolated before said new segment. 

1 67. The method of claim 66, wherein said identifying step includes a comparison of a set 

2 of end-point values for the new segment and the old segment. 

1 68. The method of claim 67, wherein the new segment and the old segment overlap if a 

2 first end-point of the new segment is closer to a first end of the line segment than a first end- 

3 point of the old segment and the first end-point of the new segment is further away from the 

4 first end of the line segment than the first end-point of the old segment. 

1 69. The method of claim 67, wherein the new segment and the old segment overlap if a 

2 first end-point of the old segment is closer to a first end of the line segment than a first end- 
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3 point of the new segment and a second end-point of the old segment is further away from the 

4 first end of the line segment than the first end-point of the new segment. 

1 70. The method of claim 66, further comprising determining if the new object is closer to 

2 the object scene than the old object along the overlap. 

1 71. The method of claim 70, further comprising adjusting the old segment to reflect the 

2 overlap. 

1 72. The method of claim 7 1 , wherein the adjusting step includes removing from the old 

2 segment a portion of the old segment included in the overlap. 

73. The method of claim 71, wherein the adjusting step includes modifying an end-point 

-:■ [2 of the old segment such that the overlap is eliminated. 

^1 74. The method of claim 7 1 , wherein the old segment is shortened by a length of the 

2 overlap. 

: jl 75. The method of claim 71 , wherein the adjusting step includes calculating a second 

^2 distance of the old object from the segment, wherein the second distance is calculated from a 

3 new end-point coordinate resulting from the adjusting step. 

1 76. The method of claim 55, further comprising setting a maximum distance value 

2 associated with the line sample to the distance of the object from the segment. 

1 77. The method of claim 76, further comprising resetting the maximum distance value 

2 associated with the line sample when an old segment associated with the maximum distance 

3 is overlapped by a new segment such that the object associated with the new segment is 

4 closer to the line sample along the overlap. 

1 78. The method of claim 77, wherein the maximum distance value is reset to a distance of 

2 the object associated with the new segment from the object scene. 
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1 79. The method of claim 55, further comprising setting a maximum distance value 

2 associated with an area of the object scene including the line sample to the distance of the 

3 object from the segment. 

1 80. The method of claim 79, wherein the region of the object scene comprises one or 

2 more sub-pixels. 

1 81. The method of claim 79, wherein the region of the object scene comprises one or 

2 more pixels. 

:il 82. The method of claim 55, further comprising setting a maximum distance value 
\2 associated with the line sample to the distance of the object from the segment. 

ill 83. The method of claim 55, further comprising 

# identifying a portion of the line sample overlapping a set of objects; and 

■? computing a color value for the portion by reference to the set of objects, 

: ^ whereby a color value for a line sample is calculated. 

4 84. The method of claim 83, wherein the set of objects include a transparent object. 

1 85. The method of claim 83, wherein the set of objects includes an opaque object. 

1 86. The method of claim 83, wherein the set of objects includes one or more objects. 

1 87. The method of claim 83, wherein the computing step includes sorting the segments 

2 that comprise the set of objects by reference to a distance from the line sample. 

1 88. The method of claim 83, wherein the identifying step includes 

2 ascertaining a first position on the line sample that marks a beginning of an overlap of 

3 one or more objects by the line sample; 
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4 locating a second position on the line sample that marks an event affecting the 

5 computing step; and 

6 designating the portion of the one or more objects that the line sample overlaps 

7 between the first and second position as a set of objects. 

1 89. The method of claim 88, wherein the event marks an end of an overlap of one or more 

2 objects by the line sample. 

1 90. The method of claim 88, wherein the event marks a beginning of an overlap of one or 

2 more objects by the line sample. 

1 91 . The method of claim 88, wherein the event marks an intersection between one or more 

2 objects that the line sample overlaps. 

1 92. The method of claim 83, further comprising computing a color value for the line 

2 sample by reference to a color value computed for one or more said sets of objects. 

1 93. The method of claim 83, wherein a contribution of a set of objects to the color value 

-2 for the line sample is a function of a length of the portion of the line sample overlapping the 

3 set of objects. 

1 94. The method of claim 55, further comprising 

2 selecting a number of positions along the line sample; 

3 computing a color value by reference to one or more objects the line sample overlaps 

4 at the number of positions; and 

5 combining the color value computed for each of the positions along the line sample, 

6 whereby a color value for a line sample is calculated. 

1 95. The method of claim 1, wherein the combining step comprises 

2 selecting a subset of line samples from the set of line samples; and 

3 computing a color value for the subset of line samples. 
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1 96. The method of claim 95, wherein the color value is assigned to a pixel. 

1 97. The method of claim 95, wherein the subset of lines samples is distributed within a 

2 region of the object scene. 

1 98. The method of claim 97, wherein the region comprises a pixel. 

1 99. The method of claim 97, wherein the region comprises a set of pixels. 

1 100. The method of claim 95, wherein the computing step includes assigning a weight to a 

2 line sample in the subset of line samples, said weight affecting a contribution of the line 
=3 sample to the color value. 

;4 101 . The method of claim 100, wherein the weight is a function of a distance of a line 

*-2 sample from a position on the object scene. 

4 102. The method of claim 95, wherein the position is a center of a pixel. 

M 103. The method of claim 100, wherein the weight of a line sample is a function of a length 

]2 of the line sample. 

1 104. The method of claim 103, wherein the length of the line sample is determined by 

2 reference to a portion of the line sample for which a color value is defined. 

1 105. The method of claim 103, wherein the weight is reduced by an amount proportional to 

2 an amount by which the line sample is shorter than a maximum line sample length. 

1 106. The method of claim 105, wherein the maximum line sample length is a maximum 

2 distance across a pixel. 

1 107. The method of claim 1 , wherein the combining step includes 
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2 selecting a set of points across the object scene such that the points form a regular 

3 pattern; and 

4 interpolating the view of objects in an object scene along each line sample in the set of 

5 line samples at each point in the set of points. 

1 108. The method of claim 1, wherein the combining step includes 

2 selecting a set of points across the object scene such that the points form a regular 

3 pattern; and 

4 extrapolating the view of objects in an object scene along each line sample in the set 

5 of line samples to each point in the set of points. 

. ; 1 109. A method of sampling an object scene, comprising: 
- 2 subdividing an object scene to form a grid; 

C'p positioning a line sample in each cell of the grid, wherein the line sample is positioned 

';4 by 

orienting the line sample by reference to a non-regular sequence of numbers; 
; 6 translating the line sample within the cell such that an intersection of the line 

::7 sample and the grid form an area; and 

; 8 determining the object scene along the line sample in each cell of the grid. 

1 110. The method of claim 109, wherein the translating step comprises 

2 selecting the area formed by the intersection of the line sample and the grid by 

3 reference to a non-regular sequence of numbers; and 

4 deriving a translation amount from the selected area. 

1 111. The method of claim 1 09, wherein the translating step comprises 

2 determining a maximum translation amount, the maximum translation amount a 

3 function of the orienting step; and 

4 selecting a translation amount within the maximum translation amount by reference to 

5 a non-regular sequence of numbers. 

1 112. A method of sampling object scene data, comprising: 
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2 distributing a set of line samples across an image plane such that the distribution of 

3 the line samples is non-regular; 

4 projecting objects defined in object scene data onto the image plane; 

5 computing a view of objects each line sample in the set of line samples overlaps; and 

6 combining the view of objects each line sample overlaps. 

1 113. A method of defining an array of pixels from object scene data, comprising: 

2 distributing a set of line samples across the array of pixels in a non-regular pattern; 

3 computing a view of an object scene overlapped by each line sample in the set of line 

4 samples; and 

5 combining the view of the object scene overlapped by a subset of line samples from 

6 the set of line samples for each pixel in the array of pixels. 

1 1 14. A method of forming a video image frame, wherein characteristic information of each 

2 pixel is determined by line sampling object scene data, wherein a line sample is positioned 

3 within a boundary of each pixel in a non-regular pattern. 

1 115. A method of forming a video image frame that specifies characteristic information of 

2 each pixel of an array of pixels that forms the video image frame, wherein the characteristic 

3 information of each pixel is determined by line sampling object scene data, wherein the 

4 object scene data includes information about changes in an object scene that occur during a 

5 time period of the video image frame, wherein a line sample is positioned within each pixel 

6 and within the time period by reference to a non-regular sequence of numbers, whereby any 

7 motion blur of the object scene is included in the video image frame. 

1 1 16. A method of forming a view of an object scene, comprising 

2 establishing a plurality of characteristics of an optical imaging system including an 

3 aperture size and a focal plane relative to objects in an object scene; 

4 positioning a set of line samples across an object scene; 

5 determining a view of the objects along each line sample in the set of line samples by 

6 reference to the position of an object in the object scene and the plurality of characteristics of 

7 the optical imaging system; and 
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8 combining the view of the object scene along each line sample in the set of line 

9 samples. 

1 117. A method of forming a view of an object in an object scene, comprising 

2 positioning a line sample on an image plane by reference to a non-regular sequence of 

3 numbers; 

4 establishing a plurality of characteristics of an optical imaging system including an 

5 aperture size and a focal plane relative to an object in an object scene; 

6 selecting for the line sample a position on the optical imaging system through which 

7 to project the object in the object scene onto the image plane; 

8 transforming the object by reference to the selected position on the optical imaging 
. 9 system while projecting the object onto the image plane; and 

; 10 determining a view of the object along the line sample. 

I 118. A method of forming a video image frame that specifies characteristic information of 

=_-2 each pixel of an array of pixels that forms the video image frame; 

s 3 wherein characteristic information of each pixel is determined by line sampling object 

. ;4 scene data at a position within a boundary of each of said pixels, said position selected by 

= 5 reference to a non-regular sequence of numbers; and 

~-$ wherein the characteristic information of each pixel is further determined by point 

r 7 sampling the object scene data. 

1 1 19. A method for line sampling image data in a computer system for determining 

2 characteristic information of a pixel, comprising: 

3 defining a plurality of sample areas comprising at least a portion of a pixel; 

4 selecting line sample positions within said areas such that the distribution of line 

5 samples is non-regular; and 

6 combining characteristic information of the line samples in the pixel, thereby to 

7 determine characteristic information of the pixel. 

1 120. A method of forming a video image frame that specifies characteristic information of 

2 each area of an array of areas that form the video image frame, comprising 
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3 defining a plurality of substantially non-overlapping portions within said areas; 

4 positioning a line sample within a non-overlapping portion by reference to a non- 

5 regular sequence of numbers; 

6 sampling object scene data at each line sample in a non-overlapping portion; and 

7 combining object scene data along a set of line samples from each area. 

1 121. A method of forming a video image frame that specifies characteristic information of 

2 each pixel of an array of pixels that forms the video image frame, including 

3 positioning line samples in a non-regular, spatial distribution across the video image 

4 frame; 

5 distributing line samples in a non-regular, temporal distribution within a time period 
: 6 associated with the video image frame; and 

gr7 combining object scene data along each line sample to determine characteristic 

"8 information of each pixel in the array of pixels. 

-4 122. A computer program product for use in conjunction with a computer system, the 

1.2 computer program product comprising a computer readable storage medium and a computer 

p program mechanism embedded therein, the computer program mechanism comprising: 
. -4 instructions for subdividing an object scene to form a grid; 

:f instructions for positioning a line sample in each cell of the grid, wherein the line 

6 sample is positioned by 

7 orienting the line sample by reference to a non-regular sequence of numbers; 

8 translating the line sample within a cell of the grid such that an intersection of 

9 the line sample and the grid form an area; and 

10 instructions for determining the object scene along the line sample in each cell of the 

1 1 grid. 

1 123. A computer program product for use in conjunction with a computer system, the 

2 computer program product comprising a computer readable storage medium and a computer 

3 program mechanism embedded therein, the computer program mechanism comprising: 

4 instructions for distributing a set of line samples across an image plane such that the 

5 distribution of the line samples is non-regular; 
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6 instructions for projecting objects defined in object scene data onto the image plane; 

7 instructions for computing a view of objects each line sample in the set of line 

8 samples overlaps; and 

9 instructions for combining the view of objects each line sample overlaps. 

1 124. A computer program product for use in conjunction with a computer system, the 

2 computer program product comprising a computer readable storage medium and a computer 

3 program mechanism embedded therein, the computer program mechanism comprising: 

4 instructions for distributing a set of line samples across an array of pixels in a non- 

5 regular pattern; 

6 instructions for computing a view of an object scene overlapped by each line sample 
*-7 in the set of line samples; and 

■;-8 instructions for combining the view of the object scene overlapped by a subset of line 

samples from the set of line samples for each pixel in the array of pixels. 

i,l 125 . A computer program product for use in conjunction with a computer system, the 

r-2 computer program product comprising a computer readable storage medium and a computer 

r-? program mechanism embedded therein, the computer program mechanism comprising 

t;4 instructions for determining characteristic information of each pixel in an array of pixels by 

p line sampling object scene data, wherein the instructions position a line sample within a 

6 boundary of each pixel in a non-regular pattern. 

1 126. A computer program product for use in conjunction with a computer system, the 

2 computer program product comprising a computer readable storage medium and a computer 

3 program mechanism embedded therein, the computer program mechanism comprising 

4 instructions for line sampling object scene data to determine characteristic information of 

5 each pixel in an array of pixels that forms a video image frame, wherein the object scene data 

6 includes information about changes in an object scene that occur during a time period of the 

7 video image frame, and wherein the instructions position a line sample within each pixel and 

8 within the time period by reference to a non-regular sequence of numbers. 
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1 127. A computer program product for use in conjunction with a computer system, the 

2 computer program product comprising a computer readable storage medium and a computer 

3 program mechanism embedded therein, the computer program mechanism comprising: 

4 instructions for establishing a plurality of characteristics of an optical imaging system 

5 including an aperture size and a focal plane relative to objects in an object scene; 

6 instructions for positioning a set of line samples across an object scene; 

7 instructions for determining a view of the objects along each line sample in the set of 

8 line samples by reference to the position of an object in the object scene and the plurality of 

9 characteristics of the optical imaging system; and 

10 instructions for combining the view of the object scene along each line sample in the 

1 1 set of line samples. 

VJ 

: 1 128. A computer program product for use in conjunction with a computer system, the 

li? computer program product comprising a computer readable storage medium and a computer 

; 3 program mechanism embedded therein, the computer program mechanism comprising: 

=3 instructions for positioning a line sample on an image plane by reference to a non- 

. 5 regular sequence of numbers; 

j. 6 instructions for establishing a plurality of characteristics of an optical imaging system 

jj? including an aperture size and a focal plane relative to an object in an object scene; 

instructions for selecting for the line sample a position on the optical imaging system 

9 through which to project the object in the object scene onto the image plane; 

10 instructions for transforming the object by reference to the selected position on the 

1 1 optical imaging system while projecting the object onto the image plane; and 

12 instructions for determining a view of the object along the line sample. 

1 129. A computer program product for use in conjunction with a computer system, the 

2 computer program product comprising a computer readable storage medium and a computer 

3 program mechanism embedded therein, the computer program mechanism comprising 

4 instructions for forming a video image frame that specifies characteristic information of each 

5 pixel of an array of pixels that forms the video image frame, wherein the instructions 

6 determine characteristic information of each pixel by line sampling object scene data at a 
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7 position within a boundary of each of said pixels and by point sampling object scene data at a 

8 position within the boundary of each of said pixels. 

1 130. A computer program product for use in conjunction with a computer system, the 

2 computer program product comprising a computer readable storage medium and a computer 

3 program mechanism embedded therein, the computer program mechanism comprising: 

4 instructions for defining a plurality of sample areas comprising at least a portion of a 

5 pixel; 

6 instructions for selecting line sample positions within said areas such that the 

7 distribution of line samples is non-regular; and 

8 instructions for combining characteristic information of the line samples in the pixel, 
r.9 thereby to determine characteristic information of the pixel. 

[j 131. A computer program product for use in conjunction with a computer system, the 

\l£ computer program product comprising a computer readable storage medium and a computer 

. "3 program mechanism embedded therein, the computer program mechanism comprising: 
4 instructions for defining a plurality of substantially non-overlapping portions within 

I S an area of an array of areas that form a video image frame; 

- ;6 instructions for positioning a line sample within a non-overlapping portion by 

; 7 reference to a non-regular sequence of numbers; 

8 instructions for sampling object scene data at each line sample in a non-overlapping 

9 portion; and 

10 instructions for combining object scene data along a set of line samples from each 

1 1 area. 

1 132. A computer program product for use in conjunction with a computer system, the 

2 computer program product comprising a computer readable storage medium and a computer 

3 program mechanism embedded therein, the computer program mechanism comprising: 

4 instructions for positioning line samples in a non-regular, spatial distribution across an 

5 array of pixels that form a video image frame; 

6 instructions for distributing line samples in a non-regular, temporal distribution within 

7 a time period associated with the video image frame; and 
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8 instructions for combining object scene data along each line sample to determine 

9 characteristic information of each pixel in the array of pixels. 

1 133. A computer program product for use in conjunction with a computer system, the 

2 computer program product comprising a computer readable storage medium and a computer 

3 program mechanism embedded therein, the computer program mechanism comprising: 

4 instructions for distributing a set of line samples across an object scene such that the 

5 distribution of the set of line samples is non-regular; 

6 instructions for computing a view of the object scene along each line sample in the set 

7 of line samples; and 

8 instructions for combining the view of the object scene along each line sample in the 

9 set of line samples to form a view of the object scene. 
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